- группы автоморфизмов графов
- Makarov: automorphism groups of graphs
Универсальный русско-английский словарь. Академик.ру. 2011.
группы автоморфизмов графов
Смотреть что такое "группы автоморфизмов графов" в других словарях:
ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о … Математическая энциклопедия
Автоморфизм — модели изоморфизм, отображающий модель на себя. Совокупность всех автоморфизмов некоторой модели с операцией композиции и тождественным отображением в качестве нейтрального элемента образует группу. Группа автоморфизмов модели обозначается … Википедия
СИММЕТРИЧЕСКАЯ ГРУППА — группа всех подстановок (биекций) нек рого множества Xс операцией суперпозиции (см. Подстановок группа). С. г. подстановок множества Xобозначается S(X). Для равномощных Xи X группы S(X).и S (X ).подобны. В случае конечного множества X={1,2 … Математическая энциклопедия
Внутренний автоморфизм — Aвтоморфизм модели изоморфизм, отображающий модель на себя. Совокупность всех автоморфизмов некоторой модели с операцией композиции и тождественным отображением в качестве нейтрального элемента образует группу. Группа автоморфизмов модели K… … Википедия
ГРАФА АВТОМОРФИЗМ — изоморфное отображение графа на себя (см. Графов изоморфизм). Множество всех автоморфизмов данного графа образует группу относительно операции композиции автоморфизмов. Автоморфизмы графа Gпорождают группу подстановок вершин Г(G), наз. группой… … Математическая энциклопедия
ПРОСТАЯ КОНЕЧНАЯ ГРУППА — конечная группа, в к рой нет нормальных подгрупп, отличных от всей группы и от единичной подгруппы. П. к. г. наименьшие строительные блоки , из к рых с помощью расширений может быть собрана любая конечная группа. Каждый фактор композиционного… … Математическая энциклопедия
Общая алгебра — (также абстрактная алгебра, высшая алгебра) раздел математики, изучающий алгебраические системы (также иногда называемые алгебраическими структурами), такие как группы, кольца, поля, частично упорядоченные множества, решётки, а также… … Википедия
КОНЕЧНАЯ ГРУППА — группа с конечным числом элементов. Это число наз. порядком группы. Исторически К. г. послужили исходным материалом для формирования многих понятий абстрактной теории групп. Обычно говорят, что целью теории К. г. является описание, с точностью до … Математическая энциклопедия
Абстрактная алгебра — (также высшая алгебра или общая алгебра) раздел математики, изучающий алгебраические системы (также иногда называемые алгебраическими структурами), такие как группы, кольца, поля, частично упорядоченные множества, решётки, а также… … Википедия
ГОМЕОМОРФИЗМОВ ГРУППА — группа гомеоморфных отображений топология, пространства X на себя. Если X компактное многообразие, то алгебраич. свойства группы , а именно, структура ее нормальных делителей, определяют X с точностью до гомеоморфизма (см. [1]). В частности, при… … Математическая энциклопедия
Теория категорий — Теория категорий раздел математики, изучающий свойства отношений между математическими объектами, не зависящие от внутренней структуры объектов. Теория категорий занимает центральное место в современной математике[1], она также нашла… … Википедия
